混合QoS聚类的服务组合

doi:10.13190/jbupt.201105.57.zhanglch

北京邮电大学学报 ›› 2011, Vol. 34 ›› Issue (5): 57-62.doi: 10.13190/jbupt.201105.57.zhanglch

混合QoS聚类的服务组合

张龙昌¹,张成文²

1.北京邮电大学网络与交换技术国家重点实验室, 北京 100876;  2.北京邮电大学智能通信软件与多媒体北京市重点实验室, 北京 100876

收稿日期:2010-09-07 修回日期:2011-06-26 出版日期:2011-10-28 发布日期:2011-08-26
通讯作者: 张龙昌 E-mail:zlc_771206@sohu.com
基金资助:
国家重点基础研究发展计划项目（2009CB320406）; 国家自然科学基金项目（60872042）; 中央高校基本科研业务费专项基金项目（2011RC0203）; 北京市共建专项项目

Hybrid QoSClustering Web Service Composition

Received:2010-09-07 Revised:2011-06-26 Online:2011-10-28 Published:2011-08-26
Contact: Long-Chang ZHANG E-mail:zlc_771206@sohu.com

摘要/Abstract

摘要：

为了有效解决混合数据类型描述服务质量（QoS）和服务组合计划规模较大情况下的服务选择问题，提出一种基于多属性决策理论的混合QoS聚类的web服务组合算法(CHQoS_WSCA). 该算法不仅能够评估以实数、区间数、三角模糊数、直觉模糊数描述的QoS信息，还能有效解决组合计划规模较大时算法的性能问题. 介绍了一个新的web服务QoS模型，能够描述实数、区间数、三角模糊数、直觉模糊数表示的QoS信息和一种异构QoS聚合算法. 仿真实验结果验证了该算法的优越性和有效性.

关键词: 聚类, web服务, 服务组合, 多属性决策理论, 服务质量

Abstract:

To solve the web service selection problem with hybrid quality of service（QoS） and lots of service composition plans, a hybrid qosclustering web services composition algorithm (CHQoS_WSCA) based on multiattribute decision making theory is presented. Not only CHQoS_WSCA takes all possible QoS expression types (real numbers, interval numbers, triangular fuzzy numbers and intuitionistic fuzzy numbers) into consideration, it also can effectively solve the service selection algorithm performance problem with largescale composition plans.

Key words: clustering, web service, service composition, multiattribute decision making theory, quality of service

中图分类号:

TP301.6

张龙昌,张成文. 混合QoS聚类的服务组合[J]. 北京邮电大学学报, 2011, 34(5): 57-62.

参考文献

[1] 范小芹, 蒋昌俊, 王俊丽, 等. 随机QoS感知的可靠web服务组合[J]. 软件学报, 2009, 20(3): 546-556. Fan Xiaoqin, Jiang Changjun, Wang Junli, et al. Random QoS-aware reliable web service composition[J]. Journal of Software, 2009, 20(3): 546-556.
[2] Yang F C, Su S, Li Z. Hybrid QoS-aware semantic web service composition strategies[J]. Science in China Series F-information Sciences, 2008, 51(11): 1822-1840.
[3] Wang Ping. QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception [J]. Expert Systems with Applications, 2009, 36(3): 4460-4466.
[4] Su S, Li F, Yang F C. Iterative selection algorithm for service composition in distributed environments [J]. Science in China Series F-information Sciences, 2008, 51(11): 1841-1856.
[5] Atanassov K. New operations defined over the intuitionistic fuzzy sets[J]. Fuzzy Sets and Systems, 1994, 61(2): 137-142.
[6] Wang Yingming, Taha M S Elhag. On the normalization of interval and fuzzy weights [J]. Fuzzy Sets and Systems, 2006, 157(18): 2456-2471. (上接第41页)
[2] 张荣博, 曹建福. 利用蚁群优化的非均匀分簇无线传感器网络路由算法[J]. 西安交通大学学报, 2010, 44(6): 33-38. Zhang Rongbo, Cao Jianfu. Uneven clustering routing algorithm for wireless sensor networks based on ant colony optimization [J]. Journal of Xian Jiaotong University, 2010, 44(6): 33-38.
[3] 梁华为, 陈万明. 一种无线传感器网络蚁群优化路由算法[J]. 传感技术学报, 2007, 20(11): 2450-2455. Liang Huawei, Chen Wanming. ACO-based routing algorithm for wireless sensor networks [J]. Chinese Journal of Sensors and Actuators, 2007, 20(11): 2450-2455.
[4] 陈拥军, 袁慎芳, 吴键, 等. 基于免疫系统的无线传感器网络性能优化[J]. 系统工程与电子技术, 2010, 32(5): 1065-1069. Chen Yongjun, Yuan Shenfang, Wu Jian, et al. Performance optimization for wireless sensor networks based on immune system [J]. Systems Engineering and Electronics, 2010, 32(5): 1065-1069.
[5] Ahlswede R, Cai N, Li S Y R, et a1. Network information flow[J]. IEEE Transactions On Information Theory, 2000, 46: 1204 -1216.
[6] 王建新, 朱敬, 刘耀. 基于副本限制和社会性的延迟容忍网络路由算法[J]. 华南理工大学学报: 自然科学版, 2009, 37(5): 84-89. Wang Jianxin, Zhu Jing, Liu Yao. Copy-limited and sociality-based routing algorithm for delay-tolerant networks [J]. Journal of South China University of Technology: Natural Science Edition, 2009, 37(5): 84-89.
[7] Hui P, Crowcrofi J, Yoneki E. BUBBLE rap: social-based forwarding in delay tolerant networks //Proc of ACM MobiHoc. New York: ACM, 2008: 241-250.
[8] Freeman L C. Centrality in social networks conceptual clarification [J]. Social Networks, 1979, 1(3): 215-239.
[9] Li S R, Yeung R W. Linear network coding [J]. IEEE Transaction on Information Theory, 2003, 49(2): 371-381.
[10] Tracey Ho, Muriel Medard, Ralf Koetter, et al. A random linear network coding approach to multicast[J]. IEEE Transactions on Information Theory, 2006, 52(10): 4413-4430.
[11] Wang Dan, Zhang Qian, Liu Jiangchuan. Partial network coding: concept, performance, and application for continuous data collection in sensor networks [J]. ACM Transactions on Sensor Networks, 2008, 4(3): 14-22.
[12] WidmerJorg, Boudec Jean-Yves Le. Network coding for efficient communication in extreme networks//SIGCOMM’05. Philadelphia: , 2005: 284-291.

[1]	朱瑞文王雅文林欢李帅赟吴彦芳. 一种基于层次聚类的测试用例集约简方法[J]. 北京邮电大学学报, 2023, 46(4): 9-14.
[2]	张小乾, 王潇, 薛旭倩, 谈振, 蒲磊. 基于加权多核子空间聚类的图像分割方法[J]. 北京邮电大学学报, 2023, 46(3): 78-83.
[3]	黄跃珍戴晶帼张承业魏东. 基于关联图关键边发现的人脸图像聚类算法[J]. 北京邮电大学学报, 2023, 46(1): 97-102.
[4]	王永, 尹恩民, 冉珣. 基于BC聚类的差分隐私保护推荐算法[J]. 北京邮电大学学报, 2021, 44(2): 81-88.
[5]	温卫. 基于密度聚类的容迟网络路由协议[J]. 北京邮电大学学报, 2020, 43(5): 137-142.
[6]	张志华, 王梦情, 毛文涛, 刘春红, 程渤. 基于时序相关性的云平台多负载序列联合预测[J]. 北京邮电大学学报, 2020, 43(4): 68-75.
[7]	何倩, 李双富, 黄焕, 徐红. 一种海量数据快速聚类算法[J]. 北京邮电大学学报, 2020, 43(3): 118-124.
[8]	双锴, 李怡雯, 吕志恒, 韩静, 刘建伟. 基于归一化特征判别的日志模板挖掘算法[J]. 北京邮电大学学报, 2020, 43(1): 68-73.
[9]	苏东, 余宁梅. 基于深度学习的OBD端口占用状态自动识别算法[J]. 北京邮电大学学报, 2019, 42(6): 49-57.
[10]	张嘉驰, 刘留, 周涛, 王凯, 朴哲岩. 基于机器学习的无线信道簇的提取与轨迹追踪[J]. 北京邮电大学学报, 2019, 42(4): 126-132.
[11]	袁仁进, 陈刚, 李锋, 魏双建. 基于VSM和Bisecting K-means聚类的新闻推荐方法[J]. 北京邮电大学学报, 2019, 42(1): 114-119.
[12]	杨福兴, 胡智超, 孔继利. 基于动态聚类混合拓扑结构粒子群算法的PDVRPTF[J]. 北京邮电大学学报, 2019, 42(1): 16-21.
[13]	吉星, 黄韬, 鄂新华, 孙礼. 基于日志信息的DNS查询异常检测算法[J]. 北京邮电大学学报, 2018, 41(6): 83-89.
[14]	刘永利, 郭呈怡, 王恒达, 晁浩. 增量式模糊C有序均值聚类算法[J]. 北京邮电大学学报, 2018, 41(4): 29-36.
[15]	冯霞, 张江, 左海超. 一种基于查询聚类的物化视图动态调整策略[J]. 北京邮电大学学报, 2018, 41(4): 16-22.

混合QoS聚类的服务组合

Hybrid QoSClustering Web Service Composition

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价